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Abstract 

We provide existence results and comparison principles for solutions of backward stochastic dif- 
ference equations (BSAEs) and then prove convergence of these to solutions of backward stochastic 
differential equations (BSDEs) when the mesh size of the time-discretizaton goes to zero. The 
BSAEs and BSDEs are governed by drivers f^{t,uj,y,z) and f{t,uj,y,z), respectively. The new 
feature of this paper is that they may be non-Lipschitz in z. For the convergence results it is 
assumed that the BSAEs are based on c?-dimensional random walks W'^ approximating the d- 
dimensional Brownian motion W underlying the BSDE and that converges to /. Conditions 
are given under which for any terminal condition ^, there exist terminal conditions for the 
sequence of BSAEs, converging to in L^, such that for the solutions and Y of the corre- 
sponding BSAEs and the limiting BSDE one has supQ<j<2n \ Y/^ — Ytj — ?> in L^. An important 
special case is when f^{t,uj,y,z) and f(t,uj,y,z) are convex in z. We show that in this situation, 
supQ<t<7n \ Y/^ — Ytl ^ in for every sequence of discrete terminal conditions converging to 
^ in L^. As a consequence, one obtains that the BSDE is robust in the sense that if (Vt^^,^^) is 
close to {W,£,) in distribution, then is close to Y in distribution too. 

Keywords Backward stochastic difference equations, backward stochastic differential equations, 
comparison principle, convergence, robustness 
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1 Introduction 

The aim of this paper is to obtain convergence results of solutions of stochastic backward equations in 
discrete time (BSAEs) to solutions of stochastic backward equations in continuous time (BSDEs). The 
discrete equations are governed by drivers f^{t, uj,y,z), N £ N, and the continuous one by f{t, u, y, z). 
The new feature of this paper is that and / may be non-Lipschitz in z. To obtain convergence 
results we assume that the BSAEs are based on d-dimensional random walks converging to the 
d-dimensional Brownian motion W underlying the BSDE and that tends to /. Convergence results 
for Lipschitz drivers have been obtained by Briand et al. (2001, 2002) as well as Toldo (2006, 2007). 

'Supported by NSF Grant DMS-0642361. 
^Supported by NSF Grant DMS-0642361. 
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In these papers, existence and uniqueness of solutions follow from a Picard iteration argument. Using 
results on convergence of filtrations from Coquet et al. (2000), it can then be shown that the Picard 
sequences approach each other asymptotically, which yields general convergence results. In the case 
of non-Lipschitz drivers this approach does not work, and neither the existence of solutions of BSAEs 
nor their convergence to their counterparts in continuous time are clear. 

In this paper we start with a careful analysis of BSAEs. Central to our approach is Theorem 
14.21 which provides a comparison principle for BSAEs. It requires drivers that can grow faster than 
linearly but strictly less than quadratically in z. Our main convergence results are Theorems 15.91 and 
16.51 Theorem 15.91 shows that if / grows less than quadratically in z, then for any terminal condition 
^ there exist terminal conditions for the sequence of BSAEs, converging to ^ in L^, such that for 
the solutions and Y of the corresponding BSAEs and the limiting BSDE one has 

sup |y,^-y,|(^4°°^0 inL^. (1.1) 

0<i<T 

Furthermore, if ^ is of the form ^ = 99(Wsj, • • • , Ws„) for a uniformly continuous function 99, then 
the can be chosen as = ip{W^, • • • , W^). In Theorem 16.51 we prove that if f{t, u, y, z) is also 
assumed to be convex in z, then (jl.ip holds for every sequence of discrete-time terminal conditions 
converging in Lp' to the continuous-time terminal condition ^. As a corollary one obtains that if 
iW^ is close to (VF, ^) in distribution, then Y^ is close to Y in distribution too. 

A survey of BSDEs with Lipschitz drivers is given in the paper El Karoui et al. (1997). Kobylanski 
(2000) extended the theory of one-dimensional BSDEs to drivers with quadratic growth and bounded 
terminal conditions. Briand and Hu (2006, 2008) showed existence of solutions of BSDEs with drivers 
of quadratic growth and unbounded terminal conditions with exponential moments. Morlais (2009) 
relaxed some of the differentiability assumptions that Kobylanski (2000) had put on the drivers. 
Discrete schemes for the approximation of solutions of BSDEs have been studied by a number of 
authors; see for instance. Ma et al. (1994), Douglas et al. (1996), Bally (1997), Chevance (1997), 
Coquet et al. (1999), Ma et al. (2002), Zhang and Zheng (2002), Zhang (2004), Bouchard and Touzi 
(2004), Gobet et al. (2005) and Otmani (2006). However, in all these papers the drivers are assumed 
to be Lipschitz. Recently, Imkeller and Reis (2009) proved convergence of solutions to BSDEs with a 
truncated driver to the solutions of BSDEs with drivers of quadratic growth in z. 

The structure of our paper is as follows: In Sections 2 we introduce the notation and provide some 
background material. Then we give an example showing that BSAEs with non-Lipschitz drivers need 
not converge if the terminal conditions are not uniformly bounded. In Section 3 we show that BSAEs 
admit solutions under very mild assumptions. In Section 4 we first provide an example that shows 
that a general comparison principle for BSAEs with drivers of quadratic growth cannot hold. Then we 
prove a comparison principle for subquadratic BSAEs. Section 5 gives convergence results of solutions 
of general BSAEs to solutions of BSDEs, and in Section 6 we prove convergence results for drivers 
that are convex in z. 

2 Notation and setup 

We fix a finite time horizon T G M_|_. As underlying process for the limiting BSDE in continuous 
time we take a d-dimensional Brownian motion (VF()tg[o,r] on a probability space ($7, P) and denote 
by {^t)te[o,T] the augmented filtration generated by {Wt)t&[id,T]- Equalities and inequalities between 
random variables are, as usual, understood in the P-almost sure sense. As approximating processes 
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we consider a sequence (Wj'^)tg[o,T]; -/V G N, of d-dimensional square-integrable martingales starting 
at with independent increments fulfilling the following three assumptions: 

(Al) For every N there exists a finite sequence = < < ■ ■ ■ < tf^ = T satisfying 

lim sup|i,^i -tf I =0 

N-^oo i 



such that is constant on each of the intervals [tf, tf^^ 



(A2) 
(A3) 



A(W 



N,k 



A(W 



N,l 



> for all i and 1 < k,l < d . 



lim E 

N-^-oo 



sup \Wf~Wtf 



0<t<T 

where I . I denotes the standard Euclidean norm on 



\x\ 



Let (Jf ) be the filtration generated by [W^^) and define {W^) := {W^''')^. Since (Wt^) has 

i i 

independent increments, one has (y^^)^ = {^^''')t ~ ^ii^t ' )^] 



sup I (W 



N\ 



0<t<T 

sup 

0<i<T 



sup 

0<t<T 



E 



< E 



< E 



sup (Wt^''' - Wt 



rk\2 



0<t<T 



+ 2E 



sup \iWt^ -Wl^''')Wt^\ 

0<t<T 



sup (Wf ''^ - 



rk\2 



0<t<T 



+ 2 



E 



sup {W^^ - 

0<t<T 



E 



sup {Wt^y 



0<t<T 



for AT ^ oo. In particular, 



lim sup|A(W^^),;v I = 0. 



(2.1) 



Our standard example for the approximating processes (W^) will be d-dimensional Bernoulli 
random walks: 



Example 2.1 Let 




for i.i.d random variables Xj ' on a probability space {n,T,F) with distribution FlXp" = ±1] = 1/2. 
Extend [W^) to [O.T] such that it is constant on the intervals [tf ,tf^i)- Then conditions (Al) and 
(A2) hold. To fulfill (A3) we must transfer the random walks to another probability space. Since they 
converge to d-dimensional Brownian motion in distribution, there exists a probability space (fi, P) 
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with a d-dimensional Brownian motion (Wt) and random walks (W^) having the same distributions 
as {W^^} such that 

sup — Wt\^0 almost surely as — )• oo; 

0<«T 



see for instance, Theorem 1.2.7 in Ikeda and Watanabe (1989). Note that {W^''')^ = [W^''']t = T. 
Hence, it follows from the Burkholder-Davis— Gundy inequality that for fixed p > 2, there exists a 
constant Cp such that 



sup E 



sup \Wf\P 

0<t<T 



k=l 



\P/2 
T 



< sup Cp y (W^'^) = CpdTP/^ < oo 



and therefore, 



sup E 


sup \Wt^ -Wt\P 


< 2P sup ( E 


sup \Wf\P 


+ E 


sup \Wt\P 


j < OO 


ATgN 


0<t<T 




0<t<T 




0<t<T 





Now it follows from the lemma of de la Vallee-Poussin that the sequence (W^) satisfies assumption 
(A3). 



The driver of the BSDE is a P O ^(M) fi(M'')-measurable function 

where V denotes the predictable cr-algebra on [0, T] x Cl with respect to (Tt) and B{R) and B{ 
are the Borel a-algebras on R and M*^, respectively. We will assume throughout the paper that for 
fixed {t,uj), f{t,uj,y,z) is continuous in {y,z). In this case, V ;S(M) i3(M'^)-measurability of / is 
equivalent to {t,uj) ^ f{t,uj,y,z) being predictable for all {y,z). 
The approximating BSAEs are driven by functions 

: [0, T] X n X M X M'^ ^ M 

that are continuous in {y,z), constant on the intervals {tj^ ,t^i] and such that uj i— t- f^{t^i,ui,y,z) 
is -measurable. As usual, we henceforth suppress the dependence of / and on lo. 

The terminal conditions for the BSDE and BSAEs are given by an Jr-measurable random variable 
^ and J^jy-measurable random variables , respectively. 

A solution of the BSDE consists of a pair of predictable processes {Yt,Zt) with values in R x M*^ 
such that 

rT \ 1/21 



E 


sup 


< OO , E 




0<t<T 





iZJ'^ds 



< oo 



and 



Yt = i+ f{s,Y„Z,)ds 



Z,dW,. 



(2.2) 



In contrast to {Wt), the approximating processes (W^) do in general not have the predictable rep- 
resentation property. Therefore, a solution of the iV-th BSAE is a triple of (J-"/^)-adapted processes 
{Y/^, , Mj^) taking values in M x M"^ x R such that (Yf ) is constant on the intervals [tf , tf[^), (Zf ) 
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is constant on the intervals {t^ ,tf^+i], (Mf ) is a martingale starting at and orthogonal to (Wf^) 
that is constant on the intervals [t^ ,tf_^_i) and 

= + /" /^(s, )d (W) - [ Z^dW^ - [M^ - M^). (2.3) 

J(t,T] J(t,T] 
Due to the particular form of {Y/^ , , M/^), (I2.3P is equivalent to 



'■i 



''i + l 



(2.4) 
(2.5) 



Note that if (W^^) is a one-dimensional Bernoulli random walk, it has the predictable representation 
property and the orthogonal martingale terms in ()2.3p and (12. 4p disappear. 

It is by now well known that if the driver / is Lipschitz-continuous in {y, z) and the terminal 
condition ^ is in L^, the BSDE ()2.2p admits a unique solution (1^, Zt); see for instance, Pardoux and 
Peng (1990) or the survey paper by El Karoui et al. (1997). On the approximation of BSDEs with 
Lipschitz drivers we recall the following result from Briand et al. (2002). Their assumptions are 
slightly different. But the result also holds in our setup. 

Theorem 2.2 (Briand et al., 2002) 

Assume ^ ^ in and there exists a constant K G M_|_ such that for all N ^ N, y,y' ^ and 
z, z' G W^, one has 



E 



sup /(t, 0,0)2 



< oo 



|/(i,y, z) - f{t,y\ z')\ < K{\y - y'\ + \z- z'\), 
|/^(t, y, z) - f^^it, y', z')\ < K{\y - y'\ + \z- z'\ 



and 



su]i\f^{t,y,z) - f{t,y,z)\ — )• in as N ^ oo. 



Then, for N large enough, the N-th BSDE has a unique solution {Y^ ,Z^ ,M^), and 



sup ( \Yl' - Yt\ + 



Z^dW^ 



as well as 



sup 

t 



E 



Z^^^dlW 



Jo 



z:ds 



+ 



ZsdWs\ + \M 



in 



\ZJ\ ds 



inL^. 



Remark 2.3 Two special cases of terminal conditions satisfying — t- ^ in L-^ are: 

a) C = ^{Wt) and = ifiW^) for a continuous function 99 : M'^ M such that ip^{W^), iV G N, is 
uniformly integrable. 

b) ^ G L^{J^t) general and = E . 

The aim of this paper is to obtain similar convergence results for non-Lipschitz drivers. The 
following example shows that we cannot hope for general results under the sole assumption — >■ ^ 
in L2. 
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Example 2.4 Consider a one-dimensional Bernoulli random walk with T = 1, tf = i/N and 

P[AW^^ = ±^/lJN] = 1/2. Then 



{^W^M? =IIN. 



l-g/2 

Fix q G (1, 2) and a sequence of constants a > 2N . Consider the BSAEs 



By Lemma |3 . 1 1 b elow 



for 



Z iv — — ^« J- r 1 and y,jv — a,N i 

tN , ^ ^ ^ '''' 



a% =^ + 2-^iV''/2-i(a^)'?>a^ 
■-jv-i 2 



'JV _ N-1 1 



Continuing this way one gets 



Z ]v = a^jv 1 r ^ and y jv = a.iv If 

'iV-l 2 ^iV-l J ij/JV _ iV-2 I I Tj/JV _ iV-2 



with 



and so on. In particular, 



N 

''N-2 2 V iV-1/ "-JV-l 



> a > 2iV^^ ^00 for ^ 00. 



Note that for = 2N^i-^^ , one has in W for aU p e (0, 00) but not in L°°. 

The example shows that in the case of non-linear growth of in z we cannot expect convergence 
of the discrete-time solutions if the terminal conditions are L^-bounded and converge in for p < 00. 
This is not unexpected since in the literature on BSDEs with non-Lipschitz drivers it is usually required 
that the terminal condition be in or sufficiently well exponentially integrable (see Kobylanski, 2000, 
or Briand and Hu, 2006). Even though the approximating BSAEs can have solutions for terminal 
conditions in for p < 00, they do in general not converge for N ^ 00. Consequently, in this paper 
we will always assume: 

(A4) supjl^^ll^ < 00 and ||C||^ < 00. 

N 
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3 Solutions of BSAEs 



Lemma 3.1 // a solution {Y^^ , , M^) of the N-th BSAE exists, one has 



y: 



E 



I -tN 
JiiV \-' 4-N 



(3.1) 



and (Z^), (Mj ) are uniquely determined by (Y^ ) through 



E 



Z 



Y^ AW^'^IF^ 



N 



i+l 



J- -iN 



E 



-\^N I -r-N 
J- -iN K fN 



s+1 



AT 

JV • 



Proof. If (y^^, , M/^) is a solution of the iV-th BSAE, then 



rN 



Y^%-f''{tfi„Y^^,Zf^ )A(T^^),. +Z^^ AT4^^^ + AM,^ 



(3.2) 
(3.3) 

(3.4) 



Taking conditional expectations on both sides with respect to Tflf gives (|3.ip . Multiplying both sides 
of (j3.4p with AVF,^'^ and taking conditional expectations with respect to yields (|3.2|) . Finally, 

z + l i 

p.3p is a consequence of p.ip and (|3.4p . □ 

Lemma 3.2 Assume the N-th driver and terminal condition are of the special form 



f''{t,y,z)=K{l + \y\+g{z)) and ^=0, 

for constants C,K ^ and a measurable function : M'^ — t- M with g{0) = 0. Then for all N G N 
such that maxi A (^W^'^^N < ^/K, the N-th BSAE has a unique solution, given by 



Y 



N 



, 1 ,N 



Yj^ +KAlW^) 



'•i+i 



l-KA{W^)^ 



^0 



0. 



0. 



(3.5) 



In particular, (Y^) is deterministic and for N — )• oo, converges uniformly to the function (C + 
l)exp(K(r-t)) - 1. 

Proof. Since the terminal condition and the increments A {W^\n are deterministic, {Zf) and {M^ 



are both zero and (1^ ) solves 

i;^ = y^ +i^(i + |y,^|)A(PF^),^. , y/ = c. (3.6) 

This shows p.5p . Moreover, since (j3.6p is a deterministic difference equation with Lipschitz coefficient, 
it follows from Theorem 12.21 that its solutions converges uniformly to the solution of the ordinary 
differential equation 

y'{t) = -K{l + \y{t)\), y{T) = C, 

given by 

y{t) = {C + l)exp{K{T-t))-l. 

□ 

Concerning the existence of solutions to BSAEs, one has the following result. For the special case 
where {W^^) is a one-dimensional Bernoulli random walk, see Peng (2004). 
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Proposition 3.3 Assume there exists a constant K G M_|_ and a locally hounded function g : — )■ 
such that 

\f^{t,y,z)\<K{l + \y\+g{z)) and m^xA{W^)^^<l/K. 

Then the N-th BSAE has a solution {Yf, , M/^) such that (Y/^) and (Zf ) are bounded. If {Wt^) 
is bounded, then so is (M/^). 

Proof. We show the proposition by backwards induction. Set Yr^ = which by assumption (A4) is 
bounded. Now assume that there exists i and {Y^^ , , M/^) solving the BSAE (gSD for t G [tf_^i,T] 
such that (YJ^) and (Z^) are bounded. By Lemma |3. 11 one must have 



E 



S+1 



Y^ AM/^'^IF^ 



Since by induction hypothesis, Y^ is bounded, Z^j^ is weh-defined and bounded. Next, we have to 
find e L°°{T.%) such that 



Y^^-f^{tfi,,Y^^,Z^^ )A<T^^>,^. 

i i i + 1 i + 1 



E 



(3.7) 



The mapping A{u}, y) = y — f{t^A^^ , y, Z!^ )A (M^^),jv is ;B(M)-measurable in (w, y) and con- 
tinuous in y. Moreover, one has 



y-t^{l + \y\ + g{Z^N )) < A{uj, y) < y + k(1 + |y| + ^(Z^^ )) 



AT 

JV 

J+1 ■ 



(3.8) 



for K = ETmaxj A (W^^).jv < 1- So it follows from Lemma 13.41 below that there exists an Jv^ Q 

i i 

measurable function : x M — t- M such that A[uj, B{uj, y)) = y for all (cj, y) G x M. Thus, 



y,^ = (a;,E 



XrN I -ttN 

4-N \J~ j-N 



solves (|3.7p . and since y^ and Z^ are bounded, it follows from the estimate p.8p that the same is 



'■i+l 

true for Y^^. Finally, = and 



Ay- +/^(ti^i,y,^,z,^ )A(ty^ 



Z!i AW. 



N 

iN 



E 



''i + l ''i 



Z^^ AT^^^ 



defines a martingale (Mj ) orthogonal to (Wj ) which is bounded if (W^) is so. This completes the 
proof. □ 



Lemma 3.4 LetQ be a sub-cr- algebra of J- and A : ilxM — t- M an Q®B{M.) -measurable function that is 
continuous in y and has the property that for every G il, the set {y G M : A{uj, y) G C} is non-empty 
and hounded for each non-empty bounded subset C ofM. Then there exists an Q ® B(M) -measurable 
function S : 17 x M — )■ R such that A(uj, B{u}, x)) = x for all x G M. 
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Proof. For all /c, / G N, 

bkiioo) = inf {y G M : A{u, y) G {{k - 1)2-', fc2-']} 
is an ^-measurable mapping from 17 to R and 

Bi{uj,x) = 5^6MMl{(fc_i)2-i<:,<fc2-'} 

fcez 

an ^ C5 ;B(R)-measurable map from 17 x R to M such that 

Bi{uj,x) — B{uj,x) as / — oo, 

for a ^ (8) ;B(M)-measurable function : 17 x M — )■ M. Since y i— )• A(a;, y) is continuous for all G 0, 
one obtains 

^((x), -B(w, x)) = A{uj, lim -Bi(a;, x)) = lim A(a;, i?;(a;, x)) = x 
for all X G M. □ 

Remark 3.5 For maxj A (W^) ^ > 1/K a solution of the A^-th BSAE might not exist. For example, 

let (W^) be a one-dimensional Bernoulli random walk with = 0, t\ = 1 = T, P[AVF/ = ±1] = 1/2, 
= 1 and f^{t, y, z) = y. Since the terminal condition is deterministic, one must choose = 0, and 
(|3.7p becomes 



^0 -^0 =1, 



an equation without solution. 



4 Comparison principle for BSAEs 

Our main tool to derive convergence results will be a comparison principle for BSAEs of the following 
form: Let ff, be drivers and , ^2 terminal conditions such that f(^{t,y,z) > f^{t,y,z) for all 
t, y, z and > ^2 ■ Then the corresponding solutions satisfy > Y2I for all t. 

The next example shows that if the drivers grow quadratically in z, a general comparison principle 
for BSAEs cannot hold. 

Example 4.1 As in Example[231 let (W^^) be a one-dimensional Bernoulli random walk with T = 1, 
tf = i/N and F[AW% = ±^/T/N] = 1/2. Consider the BSAEs 

i 

Y^^ = Y^^ +{Z^^ f^iW"),. -Zf^ Al^^^ (4.1) 
= alr_ . (4.2) 



N 



for a constant a > 2 and define e > by o = 2(1 + 2e). Then 



Z,N = -^z-ai ( ) , y.N = a.N 1 f 

Z ) Tj/iV _JV-1 I '^JV-l '^JV-l I T^JV _ N-1 
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where 



2 



and 



4-. = 2 + (2) ='^(^ + ^)' 



■^j-iV — — r — U,N if ^ , 1 .AT — Ci.JV J- I 

'•JV-1 2 "-JV-l J ^rN _ iV-2 I '•iV-2 I ^^JV _ JV-2 



for 

Continuing this computation one obtains 

Yq^ > a(l + e)^ ^ 00 as TV ^ 00. 

Note that the terminal conditions 1^ are uniformly L°°-bounded in and Y,^ — )• in for all 
p < Qo. But the solutions Y/^ explode as — )• 00. We point out that for fixed N, the solutions to 
equation (j4.ip are not monotone in the terminal condition. Indeed, {YJ^,Z^^) = (a, 0) is a solution 
of equation (j4.ip with terminal condition 1^ = a > Y^ . However, 1q < 1^^. In particular, the 
comparison principle is violated. 

In view of Example l4.1l we restrict ourselves in the following theorem to drivers that grow less than 
quadratically in z. We also need the following assumption on the increments of {Wj^) for a constant 
[1,2): 

ll^^iiv I loo 

(Wl) hm max ^ 7— = 0. 

A^->oo i,k A(I^^)% 

Theorem 4.2 Let C,K,L G and assume that (Wl) holds for some q G [1,2). Then there exists 
Nq ^ N such that for every N > Nq, all drivers fi > f2 and terminal conditions > ^2 satisfying 

(ii) \f^{t,y,z)\ < K{1 + |y| + |z|'') for all {t,y,z) G [0,r] x M'^+i 

(iii) \f^{t,yi,z)-f^{t,y2,z)\<L{l + \z\'')\yi-y2\ 

for all {t,yi,y2,z) G [0, T] x such that \yi\,\y2\ < {C+l)exp{KT) 

(iv) \f^{t,y,z,) - f^it,y,Z2)\ < L{1 + (|zi| V |z2|)''/')|^i - ^2! 

for all {t,y,zi,Z2) G [0,r] x M^d+i g^^j^ ^j^^f |y| < (C + 1) exp(E:T), 

the BSAEs with parameters {fm^Cm) have unique solutions {YJ^ , Z^, M^), m = 1,2, and 
{C + 1) exp{i^(r - t)} > > Yt% > -{C + 1) exp{i^(r - t)] for all t G [0,T]. 
To prove Theorem 14.21 we need the following two lemmas: 
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Lemma 4.3 Let C,K £ and assume that (Wl) holds for some q G [1,2). Then there exists 
Nq G N such that for every N > Nq, all drivers fi > f2 and terminal conditions ^j^ > satisfying 
conditions (i) and (ii) of Theorem \4-S\ as well as 

(iii) \f^{t,yi,z)- f^{t,y2,z)\<K{l + \z\'i)\y^-y2\ for all {t,yi,y2, z) G [0,r] 

(iv) \f^^{t,y,z^)-f^{t,y,Z2)\ < (7i^(l + (|zi| V|z2|)«/2)|zi -Z2I for all 21,^2) G [0,T]xR^^+\ 
the BSAEs with parameters (fm^Cm) have unique solutions {Y^^,Z^f,M^^), m = 1,2, and 

{C + l)exp{K{T-t))>Y/^t>Y2^t>-{C + l)exp{K{T-t)) for all t e [0,T]. (4.3) 

Proof. By Lemma |3.2| there exists A^i > 1 such that for aU N > Ni, 



and the BSAE with driver f^{t,y,z) = K{1 + \y\ + \z\'^) and terminal condition = C has a 
deterministic solution (f^^) that is bounded by (C + 1) exp(is:(T -t)). Set D = 2(C + 1) exp(/Cr). 
Since q <2 and (Wl) holds, there exists A^o ^ -^1 such that 



sup maxiT ( 1 + d^/^^^ [a {W 



-q/2 



A(W 



N\ 



< 1 



and 



sup max dqK ( 1 + d'^'^D'^''^ 

N>No 



A(W 



-q/i 



AW. 



N,k 



< 1. 



(4.4) 



(4.5) 



Fix > A'^o find let f^ > f2 be drivers and > terminal conditions satisfying (i)-(iv). By 
Proposition 13. 3|, both BSAEs have a solution [Y^^, Z^^, M^^), m = 1,2, and ()4.3p clearly holds at 
the final time T. We now go backwards in time and assume (14. 3p is true on [tj+i,T]. Then 



(C + 1) exp(i^(r - tf+i)) > Y^^^^_^^ > y^^liv ^ >-{C + l) expiKiT - tf+J). 
By Lemma |3.H one has 



E 



Z 



N,k 



A{W^) 



N 
i+1 



(4.6) 



(4.7) 



and 



E 



I -r-N 

' l+l 1 . 



Set 

By (gSI), y^iv , K^iv andy^ are bounded by £» and 



-t^AT T^Af r^N ryN 



i+1 



nrN 



y^i^ = E 



-I j-JV J~ 4-N 
L i + 1 i+1 



+ (q + y^^/3 + 7)A(PF^/, 



"i+i 



JV 
i + 1 
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for 



a 



/3 



7 



fN (J.N \rN yN \ fN(j.N \r 



N , -^9 ^JV ) 



1 t" I 



1 



yN \ fNfj.N 
yN V-'l -"l.tf '^2,t'V J ■'1 V' 



T^N yN 



V )) 



1 



_J_( fN (i-N yN,l yN,k yN,k+l y 



N,d > 

iV , 

J+1 



"Jl ri+l! -'i.t^V' ^ 



1 t'^ ' ' 



yN,k-l yN,k yN,d 



It can be seen from ()4.7p that for m = 1, 2, 



yN 



fc=l ^ ^ /c=l 



JV 

+1 



f I -F,^ 



E 



< 



(4.8) 



So by assumption (iii) and 



JV 
+ 1 



< K(l + di/^D'i[l^{W^)^^ ]-'il^)/^{W^)^^ <1. 



Hence, 



E 



VN 



\rN I TrAf 

^ J.N K 



N\ 



i+i 



1 - /3A 



From assumption (iv) and (I4.8p one obtains 



|7| < ( 1 + 

and from (14. 71). 



yN 



I 



V 



-7 AT 

,JV 



g/2 



9/4 



max 



N,k 



k A(VF^), 



^E 



N I 
-i+i 



i+l 



By (j43|) . this yields 

-9/4 



•-i+i 



< dqK [l + d'i/^D''/^{A{W 

< E 



i + l 

N\ 



-i+l 



max 

A: 



AW. 



N,k 



I 



tN 

•T 4-N 



Since Y:^ > and a > 0, it fohows from (ITQI) that Y: 



•■i+l 



AT 



E 



Af 



TtAT 



(4.9) 



2,i 



> 0. Now observe that 



satisfies assumptions (ii)-(iv). So the same argument applied to the equations corresponding to 
(/^,C) and (/f,e^) gives 

(C + 1) exp(i^(r - tf)) > Y^^ > y^^^. 
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Analogously, one deduces 



n>>(C + l)exp(i^(T-tf)) 



and the induction step is complete. 



□ 



Lemma 4.4 Let C,K £ and assume (Wl) holds for some q £ [1,2). Then there exists Nq G N 
such that for every N > Nq, all drivers f^ and terminal conditions satisfying 

(i) M^W <c 

^ ' 11^ lloo — 

(ii) \f^{t,y,z)\ <K(\^\y\^\z\'i)foralltG [0,r], yGR and z , 
the N-th BSAE has a solution (Yf ,Zl^ ,MI^) such that 

\Yf\<{C + l)e^p{K{T-t)) for allt e[0,T]. (4.10) 
Proof. By Lemma 13.21 there exists A^i > 1 such that for all N > Ni, 



max A (W 



N\ 



< 1/K 



(4.11) 



and the BSAE with driver f^[t,y,z) = K{1 + \y\ + 1^1') and terminal condition = C has a 
deterministic solution iY^^) that is bounded by (C + 1) exp(ir(T — t)). Choose Nq > A''i such that for 
all N > Nq, the statement of Lemma [4. 31 holds for all terminal conditions bounded by (C + 1) exp(i^T) 
and drivers satisfying conditions (ii)-(iv) of Lemma [4. 31 Now fix > Nq and note that by Proposition 
331 the A-th BSAE has a solution {Y/^ , , ). Since Y/^ is bounded by (C + 1) exp(A'(T - t), it 
is enough to show that 

for ah i. (4.12) 



By condition (i), (|4.12p holds for t = T. For t < T we argue by backwards induction. So let us assume 
that holds for t = tf^-^. We wiU only show yj^ > yj^. The second inequality in (|i32D follows 

i i 

analogously. From Lemma 13. II we know that 



E 



y^^ AM/ 



•J J.N 



A(VF^) 



and 



A{u,,Y. 



E 



J-j-N 



I TtN 



where A{lo, y) = y - f{tf+i,y, )A (M^^),iv • Consider the BSAE with driver 

f''{tf,y,z)- 



'•i+i 

ATfl 



\y\ + \z\ 





for j = i + 1 
for j ^ i + 1 



and terminal condition YJ^ . By Lemma 14. 3^ it has a unique solution (Y/^), and it is easy to see 

i + l 



that y^ 



y^^ . Due to dHU), the mapping A{uj,y) =y- f{tf^^,y,Z^^ )A {W^)^n is strictly 



increasing in y and since f^{tf_^_i, ., .) > f^{t^_^i, ., .), one has 



i+l 



i(w,y. 



E 



? "5 V ' 

iV I T-N 



J- 4.N I-' -tl 



AiLo,Y^'^)>A{uj,Yj^) 



13 



This shows Yf^ > Y^- To conclude the proof, consider the solution (1^^) of the BSAE with driver 

i i 

and terminal condition . Then Y^ = Y^ and Lemma HTHl yields Y^ > Y^. Consequently, 

i+1 i i i i 

i i i i 

which completes the induction step. □ 

Proof of Theorem 14.21 By Lemma 14. 4[ there exists an A''i such that for all > A''i , | Y^^ \ < 
[C + 1) exp(i^T) for every solution corresponding to a driver and terminal condition satisfying (i) and 
(ii) of Theorem 14.21 Now choose Nq > Ni such that Lemma 14.31 holds for K = K y L instead of K 
and fix > TVo- If fi > f2 and > are drivers and terminal conditions satisfying conditions 
(i)-(iv) of Theorem SJl then \Y^^\ < (C + l)exp(E:r) for m = 1,2. So we can change the drivers 

for \y\ > (C + l)exp(ivrT) such that they satisfy the conditions of Lemma 14.31 and the theorem 
follows. □ 

5 Convergence results for drivers with subquadratic growth 

With a slight abuse of notation, the drivers can be written as f^{t,W^,y,z). By predictability, 
f'^{ti+i,W^,y,z) only depends on Wj^,...,Wj^. We fix g G [li2) and introduce the following 

conditions on the drivers f^: There exists a constant K > such that 
(fl) For ah iV G N, -u; G M'^^*^ and {t,y,z) G [0,r] x M'^+i, 

\f''{t,w,y,z)\<Kil + \y\ + \zn. 

(12) For ah G N, t(; G M'^''*^ and {t,yi,y2,z) G [0, T] x 

\f^{t,w,yi,z) - f^{t,w,y2,z)\ < K\yi - yal- 

(f3) For every a G M+ there exists 6 G M+ such that for all iV G N, t G [0, T], y £ [-a, a], w £ M'^''*^ 
and zi,Z2 G M'', 

\f^{t,w,y,z,) - f''{t,w,y,Z2)\ < 6(1 + (|zi| V \z2\r/^)\zi - zal- 

(14) For aU iV G N, i = 0, . . . , - 1, wi,W2 G M'^''*^ and {y, z) G ]R'^+\ 

\f''{tf^^,wi,y,z)- f''{t^^,W2,y,z)\<K sup \wi{t) - W2{t)\. 



o<t<t'; 



(15) For all (y, z) G 



sup 1/ (t,y,z) - f{t,y,z)\ — ^ in as — ^ 00. 

0<t<T 



For a measurable lunction 51 : [0, T] x x R'^+-'^ — M, denote 

llsrlloo =esssup sup\g{t,uj,y,z)\. 

ijj t,y,z 
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Lemma 5.1 Let C,K £ and assume (Wl) holds for some q G [1,2). Then there exists Nq N 
and a constant D G M+ such that for all N > Nq, all terminal conditions , ^2 bounded by C and 
drivers f^, f^ satisfying (fl)-(f3) as well as — /2^||oo < K, the BSAEs with parameters (fm^^m) 
have unique solutions {Y^^, Z^^, M^^), m = 1,2, and 

sup 1^1^ - ^2^1 < I?(||/f - /s^lloo + lief - ^2^1 loo). 
0<t<T 

Proof Set C = 3C and K = 2K{2C + K + l){exp{KT) + l){T + 1). Choose 6 E M+ such that condition 

(£3) holds for a = {C + l) exp{KT). It fohows from jH]) that JJ(1 - KA (TV^)^iv) ^ exp(-i^r) for 

1=1 

N ^ 00. So there exists Nq £ N such that for all N > Nq, 



In 

11(1 - KA (W)^^)-' < exp{KT) + 1, (l^^>^ < T + 1, 

i=l 

and the statement of Theorem 14.21 holds for C instead of C, K instead of K and L = K y h. Set 
D = (exp(i^T) + 1)(T + 1) and fix > A^'q as well as terminal conditions ^f , ^2 bounded by C 
and drivers f^, f^ satisfying (fl)-(f3) together with \\f^ — /^||oo < K. Then the parameter pairs 
m = 1,2, and (/^,P), where = /^^ + - /^^l^ and |^ = + satisfy 
the conditions of Theorem 14.21 for C instead of C, K instead of K and L = K y h. Therefore, the 
corresponding BSAEs have unique solutions, which, since f^ > fi and > ^f , satisfy > Y^^ 
for all t. Note that the solution of the deterministic BSAE 



Y^^ = Y^^ +(||/f -/f|U + i^i;^)A(H^^),, 

^/ = IICf-C2^" 

is given by 



(5.1) 



luN cNn iN A(W^).N 

N _ llsi — '?2 Moo I llJ-A^ j^Ni' 



JV 



In 



+ ll/f-/2^l|oo E — 



j=i+l «=i+l 

In particular, Y/^ is positive and decreasing in t and 

lief - e^^iioo + ii/f - /i^iioo e;^.+i a (w^^),. 



YrM < 



<1 

n(i-i^A(M^^)^.) 

j=i+l 

Hence, by our choice of the constant D, we obtain the estimate 

SUpi;^ = %^ < Ddlef - C^Woo + ll/f - /2^||oo). (5.2) 
t 

In particular, since ||ef — Cf lloo < 2C and ||/f — /f ||oo < one obtains from (j5.2p that 

supi;^ < (2C7 + K)(exp(Kr) + l)(r + 1). (5.3) 
t 
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Next, notice that the process 
satisfies 



TV 



eN 



N 
i+1 



i+1 



and since /2 is if-Lipschitz in y, one has 



^Af -OAT 



NuN 



tN ^^N 



7N 



rN 



Hence, 

a.is 

'■i 

and satisfies the BSAE 



'■i L "-i ^'"-i+l » J ^ ' ''i + l 



^'"■i+l ^i + 1 



2,t 



(5.4) 



i+1 



-AT 



N 



Since is JC-Lipschitz in y, one obtains from the estimate ()5.3p that 



< 



/2 I'-j+l' '^''^ '-'24^' 2 J ~ /2 I'-j+l' •'^''^ '-'t^'-^2t 



^AT taAT 



^Af 



AT^.AT 



tN 



'^i+l 



i+1 



< 2K 



J- -iN 



< 2K{2C + K){exp{KT) + l)(r + 1) 



which shows that the BSAE (|5.4p satisfies the assumptions of Theorem 14.21 for C, K and L = K \/ b. 
Hence, a comparison of Y^ to Y^ yields 



yN < Yf < Yf = Y,Z + < Yi!, + Z?(||Cf - C^oo 



rN 



+ \\fi 



N 



J2 \\oo) 



for all t. By symmetry, one also has 

yi!t<y!!t + D{\\f?-f^\ 

for all t, and the proof is complete. 



N 



?2 I loo J 



□ 



Lemma 5.2 Assume (Wl) /zoZds /or some g G [1)2), i/ie / fulfill (fl)-(f4) and the ^ are of the form 
= (^(T^i^, . . . , VF^^) /or a fixed n G N, < si < • • • < s„ < r, and a hounded Lipschitz-continuous 



function : 



i. Then there exists an Nq N such that sup^>jv„ sup^ \ Zl 



N\ 



< OO. 



Proof. Let C G M+ such that if is bounded by C and \ip{wi) — (p{w2)\ < C sup]^<j<„ |ti'i(si) — iL'2(sj)| 
for all wi,W2 e M'^'^'". Choose iVo e N and £> G M+ such that for all N > Nq, 'sup^ \AW,^\ < 1 and 

the statement of Lemma 5.1 holds. From Lemma |3. II we know that 



r^N,k 



E 
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and since YJ^ is -measurable, it can be written as 



for a Borel measurable function yl : 



N . ladxi 



i. We want to show that can be chosen uniformly 



Lipschitz-continuous in the last argument. To do that let us condition on Wf^ = w(tj^), j = 1, . . . , i — 1 
and W^^ = X. Denote = - Wj^, t £ [tf ,T], and define r = max{m : Sm < tf}. Then for 



tf > , the conditioned BSAE with solution {Yp'' , Z^'"" ,Mp'') can be written as 



N,x 



Y. 



,N +f {tj+i,w{ti),...,w{ti_-i^),X + W ,Yn' ,ZJ ) 



a(w 



N 



AM, 



N,x 



-j+i 



Y, 



N,x 



(5.5) 



Thus, for t > we he have Y^ 



.N,x 



y/^'^ , where (1^^'^) solves the BSAE driven by the processes 



(Wf) with terminal conditions ip{w{si), . . . , w{sr),x + W^_^^ — W^, . . . ,x + — W^), and drivers 



f'''-it,wit^),...,witfL,),W'',y,z) 

^ f f^{t,wit^),...,w{tf_,),x + W^-W^f,y,z) fort>tf 
I ' for t < tf^. 



Clearly, all are adapted, left-continuous and satisfy (fl)-(f3). By our Lipschitz assumptions we 
have, 

< C\xi - X2\ 



and 



for all xi,X2 G W^- In particular, 



I ^jN,xi _ j:N,X2 I 



< K\xi — X2\ 



11/ 



'N,x, 



f 



'N,X2 



< K 



if \xi — X2I < 1- So we obtain from Lemma l5.1l that for all Xi,X2 € M*^ satisfying \xi — X2I < 1, 



Y 



0<t<T 
tN,X2 I 



< D{C + K)\xi-X2\. 



cN,X2 



Note that 



E 



ytN\.>'<'tN, ■ 



i— 1 i— 1 i i—l 



0, 
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and therefore, 



\z^/\ = A{w^);^ 



E 



E 



"i-l "i-l 



-tN 



A{W^), 



E 



< 



N 

N 1 



"i-l "i-l 



i-l i-l 



■irN 



E 



< D{C + K)- 



N,ki 



A{W^), 



E 



< D{C + K)- 



\AW^^\ \AW^^\ 



■jrN 



D{C + K)d. 



□ 



Remark 5.3 supjv>Aro ||supt |-^/^| ||^ < oo might not hold if ip is not Lipschitz-continuous. For ex- 
ample, consider a one-dimensional Bernoulli random walk with T = 1, tf = i/N and P[AW^^ 

±y^l/N] = 1/2. Consider terminal conditions of the form 



TV 



if W^^ > 



-W^ V -1 if Wl^ < 0. 



EH 



For all > 1, on the set {W(J^_-^-^/^ = 0} one has = sign{AWi^)\/\AWf\, and hence, by Lemma 



N 



E 



e'Awi'\w],_, 



{N-l)/N 



A{W^)-^ 



In particular, — )• oo as — )■ oo on the set {l^(7v_i)/jv ~ 



Lemma 5.4 Assume (Wl) holds for some q & [1)2) and^ and ^'^ are of the form ^ = (p{Wsi, ■ ■ ■ ,Ws„) 
and = (p{W^ , . . . ,W^J for fixed n € N, < si < • • • < < T, and a bounded Lipschitz- 
continuous function ip : R'^^" — )- M. Moreover, suppose that (fl)-(f5) hold. Then there exists a 
solution {Yt,Zt) of the continuous BSDE ()2.2p satisfying ||sup( l-^tllloo < '^^'^ 



sup ( \Yl' - Yt\ + 



ZsdWs\ + \M 



;V \ (Af->oo) 



in 



as well as 



supf^ fz^^'d{W'^)^-fz^ds 
t \^^^ Jo Jo 



2 




+ 


L 



z^l'^diw 



N\ 



iZJ'^ds 



(AT-s-oo) 



inL^. 
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Proof. By Lemma 
R. Define 



and 



there exist Nq N and a constant R G M+ such that sup;Y>^p ||sup^ < 



f{t,y,z) 



f^{t,y,z) for |z| < 
f''{t,y,Rz/\z\) for \z\>R 

f{t, y, z) for l^l < R 
f{t,y,Rz/\z\) ioi \z\>R. 



Clearly, the / are uniformly Lipschitz in (y, z) and 



sup 1/ {t,y,z) - f{t,y,z)\ 

0<t<T 



in as TV — ;> oo. 



It follows that and / fulfill the conditions of Theorem l2.2[ Denote by {Y/^ , , M^) the solution to 
the BSAE with parameters (/^, C^) and by (1^ , Zt) the solution of the BSDE corresponding to (/, $^). 
Since the {Z^) are bounded by R, {Y/^ , Z^ , M^^) is also a solution of the BSAE corresponding to 
So it follows from Theorem that for N large enough, {Y^^^Z^^M^^) = (Y;^, , M/^), 
and we may apply Theorem 12.21 to conclude that 



sup (iFi 



N 



Yt\ + 



Z^dW, 



and 



Z^^^diW 



N\ 



Z^ds 



N 



ZsdWs\ + \M 



in L\ 



+ 



\Z^\^d{W 



Jo 



\Zs\'^ds 



(5.6) 



(5.7) 



in L^. If we now can show 



supt \Zt 



< R, then {Y, Z) is also a solution of our original BSDE. 

Therefore, we can set (Y, Z) = (Y, Z), and the lemma follows. Passing to a subsequence if necessary 
one obtains from ()5.7p that 



sup I 

t 



iz^l'diw'') 



This together with (|2.ip implies 



supt \Zt 



\Zs\'^ds\ — )• almost surely. 



< R, and the proof is complete. 



(5.8) 



□ 



Let us recall the following result which follows from Theorems 2.5-2.7 of Morlais (2009): 

Theorem 5.5 (Morlais, 2009) 
Let K G such that 

\f{t,y,z)\<K{l + \y\ + \z\''), 

\f{i,yi,z) - f{t,y2,z)\ < K\yi - y2\ for all yi,y2 G M, 
there exists b G such that 
\f{t,y,zi) - f{t,y,Z2)\ < 6(1 + (|zi| V kal)''/')^! - ^2! 



and for every a G 



(5.9) 
(5.10) 

(5.11) 



for all t G [0,T], y G [—a, a] and zi,Z2 G M.'^. Then the BSDE (12. 2p has exactly one solution {Yt,Zt) 
such that (Yt) is bounded. Furthermore, the comparison principle holds, that is, for bounded terminal 
conditions S^i > ^2 and drivers fi > f2 fulfilling ()5.9p - ()5.1ip . the corresponding solutions satisfy 
Yi,t > Y2, for all t. 
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Remark 5.6 Similarly to our results for BSAEs, in Morlais (2009) the growth condition (|5.9p is 
needed to prove the existence of a solution (Yt,Zt) such that (Yt) is bounded. Conditions (jS.lOp ^ 
(jS.lip are needed to ensure comparison results and uniqueness. Actually, Morlais (2009) proves this 
result under slightly different assumptions. The underlying noise process is continuous but does not 
have to be a Brownian motion, and condition (j5.1ip is assumed to hold for a constant b independent 
of a. However, if one has two solutions {Ym,t, Zm,t), m = 1,2, such that (11,*) and (l2,t) are both 
bounded by a constant o G M+, then the driver f{t,y,z) only matters for y £ [—a, a]. Hence, our 
version, (15. lip , is sufficient for the comparison principle. 

Another useful result, which we will use in the sequel, is the following: 

Proposition 5.7 (Briand and Hu, 2006) 

Let (Cm)meN be a sequence of J^t -'measurable random variables such that sup^ ||?m||oo < oo and^m — ^ ^ 
almost surely. Furthermore assume that f satisfies (15. 9p . Let {Ym,t, Zm,t) o,nd {Yt,Zt) be solutions of 
the BSDEs corresponding to {f,Cm) CLnd (f,^), respectively, such that (Ym^t) o,nd (It) are bounded. If 
Ym is increasing (or decreasing) in m, then 



sup|i;„,t 
t 



Ifl — 7- almost surely 



and 



E 



\Zins Zg\ 



''ds 



for m 



oo. 



Remark 5.8 Note that if / satisfies (I5.9p - (l5.11j) . then Proposition 15.71 holds without the assumption 
is increasing or decreasing in m. Indeed, by Theorem 15.51 the comparison principle is valid. 
In particular, Y{^i) > ^(^2) for ^1 > ^2 (where Y{5^) denotes the solution of the BSDE with driver / 
and terminal condition ^). Now define = sup„>„^„ and S,m = infn>mCn- Then 



YtiU) > YtiU) > Ytiim). 

By Proposition 15.71 one has sup^ |lt(Cm) — lt(C)l ~^ ^^'^ ^upj \ Yt{^m) — lt(OI ~^ almost surely, 
and therefore also sup^ |lt(Cm) — lt(OI ~^ almost surely. The convergence of the Z{^rn) to Z{S,) now 
follows exactly as in the proof of Proposition 2.4 in Kobylanski (2000). 



Theorem 5.9 Assume the (Wt^) satisfy (Wl) for some q £ [1,2), the f^ fulfill (fl)-(f5) and f 
satisfies (I5.9p - (|5.1ip . Let ^ be an J^t -measurable terminal condition bounded by C £ M+. Then there 
exist -measurable bounded by C and converging almost surely to ^ such that 



and 



sup ( \Y,' 



(^\Yf -Yt\ + \ dW^f - 1^ ZsdWsl + |M/^|) ^"^4°°^ zn L^ 



* \k=i 



Z^.ds 



+ 



\ZA ds 



(5.12) 

in L\ 

(5.13) 
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where {Yt,Zt) solves the BSDE and {Yf,Z^,Ml^) is a solution of the N-th BSAE with ter- 

minal condition Moreover, if ^ = (piWg-^, . . . , Ws„) and = ip(W^ , . . . , W^) for a uniformly 
continuous function ip : R'^^" — )• R, then 



sup \Y/^ -Ytl^O in as N 

t 



oo, 



where {YJ^ , Z^^ , M^^ ) is a solution of the N-th BSAE with terminal condition . 



Proof Given an Jr-measurable random variable ^ bounded by C, there exists a sequence n^, m S N, 
of positive integers together with times < , • • • , s™^ < T and Lipschitz-continuous functions 



ndxn{in) 



1 bounded by C such that the random variables = (pm{Wsj^, . . . , converge 
to ^ almost surely. From Theorem 15.51 we know that there exist solutions {Yt,Zt) and {Y^^ti Zm,t) 
to the BSDEs corresponding to (/, and (/, Cm), respectively, and for large enough, Proposition 
3.31 guarantees a solution {Y^^^, Z^^^, M^^^) to the A^-th BSAE with driver f^ and terminal condition 
C^ = V7m(W^i^5 • • • 1 Since for fixed m, is bounded and Lipschitz, we can apply Lemma [57 

and choose £ N increasing in m such that for all N > Nm, one has 



E 



sup I \Y^, - Ym,t\^ + 



+E 



k=l 



z^:^d(w 



N\ 



+ 



f 

Jo 



Zm,sds 



\7 



AT 



Zm,sdWs 



N |2 



1 

< — . 

m 



Let be the largest m satisfying < N and set 
therefore, 



im^- Then HmAr. 



oo, and 



In particular, 



sup ( ly^^ - Ym^,t\^ + 



/ ZfdW^ - [ 
Jo Jo 

+ jz\fz^'^d{w-)^-fzi^^, 

k=i ' 

+1 f\z^\'d{w^)^- f\z^,A'c 

I Jo Jo 



Zm^,sdWs 



(N^oo) 



0. 



sup |M/V|(^4°°^o inL^. 
te[o,T] 



Moreover, by Proposition 15.71 and Remark 15.81 



N\2 



SUp|i;njv,i - Yt\ 
t 



in L^, E 



ZJ'^ds 



and the first part of the theorem follows. 
If 

^ = ^iWs„...,WsJ and ^"^ = ^(1^,^ 



) • • • ) ''^ s 



0, 
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for a uniformly continuous function ip : W^^"' — t- IR bounded by C, there exist Lipschitz-continuous 
functions (/^m : M'^^^ —5- M again bounded by C such that sup^gjjdxn \iprn{x) — 'p{x)\ < 1/m. Choose 
m AT as in the first part of the proof and set 

= v.™, «,...,<). 

One then obtains as above that 

sup \Y/^ -Ytl^O in as N ^ oo. 

t 

By Lemma |5.H there exists an A'^o G N and a constant D € M+ such that for N > Nq, 

t 



Hence, 



t 

and one can conclude that 



sup \Yf - Yt^\ in for TV ^ oo, 



sup \yI^ - Ftl ^ in for ^ oo. 



□ 



In the following corollary we denote by C"^[0,r] the set of all continuous functions from [0,T] to 
and assume that the driver / is of the form 

f{t,y,z) = }{t,W,y,z) (5.14) 

for a measurable function / : [0,r] x C"'[0, T] x M x R'^ — )- M that is left-continuous in t and satisfies 
dOD- dSTT]) as well as 

\f{t,wi,y,z) - f{t,W2,y,z)\ < Lsup|'u;i(s) - W2{s)\ 

s<t 

for some constant L E M+. To define the drivers , we approximate (W^^) with continuous processes 
by setting = supj \tf — tf_i\ and for all < t < T, 



for t < r 



TV 



Then {Wt'") is adapted to (jf ) and 



sup IWI^'"" -Wtl^O in for TV ^ oo. 
t 

Now define by 



r{t,W'\y,z) = f{tr+„W'''\y,z) for tf < t < tf^,. (5.15) 
By construction, f^{tf_^_-^, , y, z) only depends on W^, . . . , Wj^^ and one obtains the following: 
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Corollary 5.10 Assume the (Wt^) fulfill (Al), (A2) and (Wl), but instead o/ (A3) they converge to 
{Wt) in distribution and satisfy supjyE [sup^ l^^/^P^^] < oo for some e > 0. Furthermore, suppose 
f and f^ are of the form (j5.14p and (jS.lSp . respectively. Then for every ^ G L°°{!Ft), there exists 
a sequence of random variables G L°°{T^) such that {Y/^) converges in distribution to (Yt) as 
N —7- oo, where {Y^ , ,M^) solves the N-th BSAEs corresponding to (f^,^^) and {Yt,Zt) is a 
solution of the BSDE with driver f and terminal condition ^. Moreover, if i = ipiyVs^, ■ ■ ■ , Ws„) for a 
uniformly continuous function if : M'^^" — )• M, one can choose = ip{W^, . . . , W^). 

Proof. It can be shown as in Example 1 2 . 1 1 that there exists a probability space {0,,J-,¥) supporting a 
d-dimensional Brownian motion {Wt) and random walks (Wf^) with the same distributions as (W/^) 



such that E 



supi \Wl^ - Wt 



for A'' — oo. Since 



sup ly^'^ y, z) - fit, W,y,z)\^0 in for AT ^ oo, 



it follows from Theorem 15.91 that for every ^ G L°°(J^x) one can choose terminal conditions G 
L^{P^) such that the corresponding solutions satisfy sup^ \Y^ — 1^ | — )• in as A" — )• oo. Further- 
more, if ^ is of the form ^ = (/^(Wsi? ■ ■ • j Ws„) for a uniformly continuous function if : M'^^" — )■ M, one 
can choose 1^ = ip{W^^, W^J. This proves the corollary. □ 

Corollary 5.11 In the setting of Corollary \ 5. 1(J\. let 



,N^) y^T A 1 ifW^>0 , . / VW^M ifWT>0 



Then iY^) converges in distribution to (Yt) as A" —)• oo. 



6 Convergence results for convex drivers 



In this section we consider BSAEs with drivers that are convex in z and derive convergence results 
using dual representations. Solutions of BSDEs with convex drivers have a dual representation; for 
the case where / does not depend on y, see for instance Theorem 7.4 in Barrieu and El Karoui (2009), 
Theorems 2.1-2.2 in Delbaen et al. (2009) or the discussion in Delbaen et al. (2008). Here we establish 
a dual representation for solutions of BSAEs and use it to show convergence. We need the following 
assumption on the approximating processes iWl^): 



(W2) E 



A TxrN,k A TjrN,l 



for all A^ G 



1, . . . ,i]\j, k 7^ / and 



A TTrN,k 
AW^j^' 



sup 

N,Lk JA{W^)^N 



< oo. 



Note that this implies (Wl) for all q G [1,2) 
convex in z and define 



In the following we assume that the drivers f^ are 



esssup {jj,z - f^{t,y,z)} , ^G 
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Let (/if) be an M'^-valued (J'/V).adapted process which is constant on the intervals {tf[^i,tf^] and 
satisfies 



H^nAW^%>-1 foralH. 



Then 



i=l 



defines a probability measure P'^ equivalent to P under which the processes 



(6.1) 
(6.2) 



W. 



N\ 



,d, 



i=i 



are martingales. 



Proposition 6.1 Assume (W2) and let C,K,L G M+, q G [1,2) be constants such that all terminal 
conditions and drivers fulfill the following conditions: 

(i) M^W <c 

\ ' 11^ lloo — 

(ii) f^ is convex in z 

(iii) |/^(t,y,z)| < K{1 + \y\ + m for all {t,y,z) G [0,r] x M'^+i 

(iv) \f^{t,yi,z)-f^{t,y2,z)\<L\yi-y2\ for all {t,y, z) G [0,T] x M'^+i 

(V) |/^(t,y,Zl) - r(t,y,^2)| < L{1 + (|zi| V \Z2\)'^/')\Z, - Z2\ 

for all {t,y,zi,Z2) G [0,r] x M^d+i ^^^/j ^/^^^ |y| < (C + l) exp(ifT). 

T/ien i/iere exists Nq G N suc/j that for every N > Nq, the N-th BSAE has a unique solution 
{Yj-^ , , M^) and (V/^) can be represented as 



Y.^ = ess sup E'' 



j=i+i 



N 



(6.3) 



where the essential supremum is taken over all W^-valued {J- 1^)- adapted processes (/if) that are con- 
stant on the intervals {tf_i,t^] and satisfy (jG.ip . Moreover, there exists a constant R G M+ such that 
for each N > Nq, (16. 3p admits a maximizer (/tf ) satisfying 



E 



j=i+i 



-pN 



< R for all i < — 1. 



(6.4) 



Proof Set C = {C + l) exp{KT) and denote 



a = sup 

NA 



< oo. 
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Choose A^o ^ N such that for all > A^o the conclusion of Theorem 14.21 holds and 

VdLa{A + d(2+«)/4LC"?/2a(A (l^^),^)^^-'?)/^ < i. (6.5) 

i i 

Then it follows from Theorem 14.21 that for fixed N > Nq, the A^-th BSAE has a unique solution 
{Yt^, , M/^) with \Yt^\<C for ah t G [0,T]. Now choose an M'='- valued (jf )-adapted process (/if) 
that is constant on the intervals (if i,if ] and satisfies ()6.ip . It follows from the definition of that 

yf = V /^(tf,y,^ ,Z^^)A(T^^X^- V Z^^ATy,^-(Mf -M^^) 

8 — i-1 j i — j j I 

j=j+l J=i+1 

j=i+l j=«+l 



Since (Mj ) is orthogonal to (VF^ ), its components are still martingales under , and one obtains 



Y^ > 



(6.6) 



By Lemma 16.21 below, there exists for each i a /ifr G L^{F^ such that 



r(tf,y/^ ,Z)^+z)-r(if,y/;; ,Z)^)>z/if^. forallzGM^ 

i — 1 z i — 1 z z 

Set /if = /ifr for t G (tf i,if ]• Then (/if) is a left-continuous M'^-valued (-F(^)-adapted process such 
that 

/^(tf , , Z^^) + g^(tf , y^5f , Ail) = f^^NZ^^ for all i. (6.7) 

i—li i i 

So if we can show that (/if) satisfies (|6.ip and (|6.4p . the equality in ()6.6p becomes an equality and the 
Proposition is proved. To see that (/if) satisfies (|6.ip . note that it follows from the Cauchy-Schwarz 
inequality that 



I ryN,k, 



< 



- 1 "-i - 1 



E 



\YJ^ |2 I ^, 



N 



AVF, 



< C(A(TF^>^,)-V2, 



and therefore, 



\Z^n\< ^C{A{W 



N\ 



-1/2 



<L(1 + |ZS|^/') forahfe. 



From condition (v) one obtains 



Hence, it follows from estimate ()6.8p that 

\fi^N\ < VdL{l + |Z^f l'/^) <^L + d(2+'?)/4LC''/2(A (Ty^) 



-9/4 



(6., 
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This gives 

i 1 i i i i 

and shows that {fi^) satisfies condition ()6.ip . 

To show (I6.4p . we first assume g = 1. Then one has 



> esssup{Ail^-A'(l + |i;^ | + |z|)}. 



It fohows that 



'3 j-1 



lAjjv I ^ foi" ah A; = 1, . . . , d, 



and it is clear that {fi^) satisfies condition (|6.4p . li q ^ (1)2), denote \x\q = {Yli'i=i\^i\'^Y^'^ i 
observe that there exist constants Ci, C2, C3 > such that 



5^(tf,y^^ =esssup{/i,az-r(tf+i,y,^,z)} 
> esssup{A^^-i^(l + |i;^| + |2r)} > -K{l + \Y^^\) + esssup{fi^NZ-Ci\z\'^q} 



-K{1 + \Y^^\) + C2|A;I|;;S;:;] > -K{1 + \Y^^\) + CsdA^^I^ + 1) 



(6.9) 



Since 



j=i+i 



and and Y"/^ are bounded by C and C, respectively, one obtains 



rN 



j=i+l 



<c + c. 



□ 



This together with ()6.9p and the uniform boundedness of (YJ^) shows that (fi^) fulfills ([6 

Lemma 6.2 Let / : M'^ — )• L^{T) be a function such that 

f{Xx + (1 - X)y) < A/(x) + (1 - A)/(y) for aUO<X<l. 

Then for every x G M*^, there exists Z G LP{T)'^ such that 

fix + y)- f{x) > yZ for all y £ R''. 

Proof. Fix X E R*^ and denote by ei, . . . , the canonical basis in M'^. We construct Z^, . . . , Z'^ E L^{F) 
inductively. First define the mapping p : R*^ — t- L^{T) by 

p{y) = inf n[/(x + y/n) - f{x)] 

ngN 
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and observe that 



p{y) < f{x + y)- fix) for all y£R'^ 
p[\y) = Xp(y) for all A > and y 
p{y + z) < p{y) + p{z) for all y, z G M'^ 



(6.10) 
(6.11) 
(6.12) 



By (|6.1U|) and (|6.12|) . one has p{y) < oo and p{y) > p{0) — p{—y) > — oo for all y G M'^. So p maps 
to L^{J-). Now set = p{ei) and then inductively, 



= essinf S P + ^ yiCi - ^ y^Z' : t/i, . . . , G M > for j > 2. 



1=1 



i=l 



By (jG.lOp . it is enough to show that Z belongs to LP{TY ^iid 

p{y) > yZ for all y G R'^. 



(6.13) 



It is clear that Z^ G L^{J-) and it follows from (j6.1ip and (j6.12p that p{yiei) > yiZ^ for all yi G 
Now assume that , . . . , Z^~^ are in L^{F) and 



P X] y*^* - X] ah yi, . . . , yj_i G 



vi=l 



i=l 



Then one deduces from (j6.1ip and ()6.12p that for all yi, . . . , yj-i G M and yj > 0, 



yi^j + ^ yjCi - ^ yjZ* = yj 



1=1 



i=l 



i-1 



p ej 



Moreover, it follows from (16.14p that for all i^i, . . . , f j_i G 



and therefore. 



Hence, 



i=l / \ 



4 = 1 



,i=l 



i-1 

1=1 



i=l 



i-1 



i=l 



i=l 



Z^' > -p -ej + E t;iei + ^ 

V i=l / 1=1 



and one obtains for yj < 0, 



i=l 



i-1 



P 



fcr iy.i 



> 



y,Z^-. 



This shows that Z^ is in L^{F) and 



p E y^^^ - E 2/i> • • • > e 



vi=l 



i=l 



The lemma now follows by induction. 



(6.14) 



□ 
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Lemma 6.3 Let {^t) be an {Ti)-adapted process that is constant on the intervals (tf_;^,tf^] and 
satisfies ()6.ip . Then one has 



E 



In 



_j=i+i 
Proof. One can write 



-rN 



< W 



-rN 



E 



In 



2.JV 



J] (1 + ^tivAiy^^) log n (1 + ^'t^^^^^) 



j=i+l 



77 Af 



j=i+l j=i+l 



-pN 



where the inequahty fohows from Jensen's mequahty. The right-hand side can be estimated as fohows: 

ijv d 



j=i+i 



d 



J j-N 



} 



' ' L ' ' L J 7 i J J ' ' L J j ^ 



j=i+l k=l 

The equahty holds because 



E^' 



AWf/\:F^. 



For the inequality we used log(l + x) < x. 

In the following lemma we show a discrete Gronwall result which we will need later. 



□ 



Lemma 6.4 For all N £ N, let (X^^) be a stochastic process that is constant on the intervals [t^ , ^i+i] 
Assume there exist constants a,b G M+ such that 



\X^\<a and | < a + 6 V \A{W^)j^ for all N and i < i^ - I. 



Then there exists an Nn G N such that 



j=i+i 



\XZ\ < 2aexp(6(r - tf )) for all N > Nq and i = 0, . . . ,iN ■ 

i 

Proof. For N so large that supj A (l^^)^jv < the deterministic process given by 



X^ = a and X^ = a 



n (l-6A(Ty^)^^)-i, t<T, 



j.tf>t 



solves 



In 



X/v = a + 6 V A {W^) N for ah i < - 1 



i=fi+l 
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and converges uniformly to aexp{b(T — t)}. Thus, there exists an A'o G N such that 



X!t, < 2aexp{6(r-tf )} 



for all > A'^o and i = 0, . . . ,1^ ■ The lemma follows if we can show that < for all N > Nq 

i i 

and i. For 1 = 1^, this is obvious, and if it holds for j > i + I, then 



\X_ 



N I 



< 



< 



1 - 6A {W^)tN 



□ 



We are now ready to prove our convergence result for convex drivers: 



Theorem 6.5 Assume (W2), the f^{t,y,z) are convex in z and one has supj^ \\^^\\^ < 00 and 
— )■ ^ in L"^. Moreover, suppose that the and f satisfy (fl)-(f5) and ()5.9p - (l5.1ip with the same 
constant K G Then 

sup \Yt^ - Ytl ^ in L"^ as N ^ 00. 

te[o,T] 



Proof. By Theorem l5.9l there exist /"^-measurable terminal conditions bounded by C = sup^y 11'?^ Hoc 
and converging to ^ in such that the corresponding sequence of solutions {Y^) satisfies 

sup|yt^-Yt| ^0 inL^. 
t 

Choose b G M+ such that condition (f3) holds for a = {C + l)exp(i^'r). Then the conditions of 
Theorem 14.21 and Proposition 16.11 are satisfied with L = K \/ b. Hence, there exists A'^o G N such that 
for all N > Nq, sup^ l^t^l and sup^ \Y-/^\ are bounded by (C + 1) exp(i^T) and 



ess sup E'^ 



j=i+i 



-r-N 



EM 



j=i+i " ^ 



N\ 



■r-N 



as well as 



ess sup 



j=i+i 



-r-N 



j=i+i ^ ^ 



jrN 
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If we can show 



we get 



and the theorem is proved. As the supremum of i^-Lipschitz functions, is again X-Lipschitz in y. 
Hence, since | maxjai, 02} — max{6i, 62} | < max{|ai — |a2 — &2I} for o-2i bi, 62 G M, and 



VN 



max E'^ 



max E'^ 



In 



j=i+l 



j=i+i ' 



-pN 



one obtains 



\YJ^-YS,\ < max E'' 



~N 



hE'^ 



^-^ 



From Proposition 16. II we know that there exists a constant R G such that 

E'^'^ f y l/i!^pA (T^^>,iv J^!^ < R for all iV > A'-Q and i = 0, . . . ,iAr - 1. 



j=i+l 



Thus, we can deduce from Lemma 16.31 that there exists a constant R S M_|_ such that 



E 



IN 



j=i+i 



< ^ for all > A^o and i = 0, . . . , ZTv - 1, 



where (p{x) = xlog{x) VI. Fix e > and set L> = 2[C + (C + 1) exp(Kr)/C supjv>jVo {W^)j,]. Since 
ip{x)/x t 00, there exists B G M-|_ such that for all x > B, 



X ^ e 



y^{x) rd' 
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Define the sets E^^^ by E^^ = {115=^+1 (1 + AjlAW^^) > B}. Then 



sup E 

N>No ,0<i<iN-l 



sup E 

7V>Aro ,0<j<i]v-l 



< 



sup 

RD N>No ,0<i<iN-l 

This yields for all iV > iVo, 



E 



,^ i \. IT (i + /i^AH;^))|J-/ 

n (i+A^Aw^^^))iJ-^^ 



e 

< — . 

- D 



(6.15) 



~N 



= E 



= E 



+E 



< DE 



hE 



< e + BE 



n (i+Af.At^,^)(r-e^i+K j2 \^t- -^t- \^{w'')t-w^- 

n (l + A,^^AT^|)(|P-e^|+i^ \Yl^-Yl\A{W^)^^yi^ 
j=i+l i=«+i 

n (i+Af.Aw^,^)iJ-/ 

V/ n (l + 4AT^|)(|P-e^| + K \Yl^-Yl\A{W% 

!+l jr=i+l J=i+1 
.7=4+1 



-JV 1 1-' +JV 



~N 



In the first inequality we used that the random variables \^,^ — ^^\+K X]i=i+i l^+iv — ^^jv I A (W^) m 

are uniformly bounded hj D. In the second inequality we used ()6.15p and the definition of the sets 
Ej^i- Using the same estimate for fl^ instead of fi^ gives 



1^;^ - ^^,^1 < 2e + 2BE 

i i 

Taking expectations, one gets 



In 

J-l i-1 j 



tN 



(6.16) 



E 



<2e + 2BE - 



.kJ2e[\yI^-yIj]a{w\^. 

j=i+l 
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From Lemma 16.41 one then obtains an A'^i > Nq such that for all N > Ni and i = 0, . . . ,i]sr , 



E 



< 4 e + SE 



Since e > was arbitrary, it follows that 

supE 



Yf-Yf\ 



as N ^ oo, 



and since (Yt^) and (y^^) are both bounded by (C + 1) exp{KT), also 



supE 



\yf-yf\' 



as — ^ oo. 



(6.17) 



Moreover, it follows from (|6.16p that 

sup|yl-yl| <2e + 25(suftE[|p-e^||j;^l +E:sup,^f 

for the non-negative martingale 



S-i 



-pN 



i = 0, . . . ,ZAr. 



Since e was arbitrary, and supj E 
only thing left to show is supj 



in by Doob's maximal inequality, the 



E 



sup\A%\' 



^ — )• ^ in L^. Applying Doob's maximal inequality to (A^^) yields 



< 2E 



< 2(VF^)^E 



Iff 



< 2((T^^)^)^supE[|y,^-y,^'2 



as N ^ oo, 



where we used Jensen's inequality for the second inequality and (16.17P for the convergence in the last 
line. This proves the theorem. 



□ 



If one has convergence of {W'^,^^) to (VF, ^) in distribution instead of L"^ together with 



supE 

AT 



sup I 

t 



N\2+e 



< OO and sup||f^|| < oo. 



one can show as in Example 12.11 that there exists a probability space P) carrying {W^ ,^^) 

distributed as {W^ ,^^) and {W,l) distributed as {W,^) such that 



E 



and E 



for iV oo. 



In the case where the drivers / and / are given as in (I5.14p and ()5.15p . the following holds: 
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Corollary 6.6 Assume the (Wf) fulfill (Al), (A2) and (W2), but instead o/ (A3), {W^,^^) con- 
verges in distribution to {W, ^) and one has supjy E [sup^ I W^t^P"*"^] < oo for some e > and sup^y 
oo. Furthermore, suppose f and f^ are of the form (j5.14p and ()5.15p . respectively. Then con- 
verges in distribution to Y . 
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